Çalışma Soruları

1. Bir düğümde birer tane tamsayı, gerçel sayı ve karakter saklanacak olan ikili ağaca ait veri yapısını tanımlayınız. Tanımladığınız veri yapısı bellekte ne kadar yer işgal eder; hesaplayınız.
2. Bir ikili ağacın bağlantılı liste gibi oluşmasının nedenleri ne olabilir; olası durumları açıklayınız.
3. İkili ağaç üzerinde en küçük elamanı bulup çağırana adresini gönderen enKucukDugum() adlı bir C fonksiyonu tasarlayınız ve kodlayınız. Fonksiyonun formal parametresi ağacın kökünü gösteren işaretçi değişkendir.
4. Düğümlerinde tamsayı değerlerin tutulduğu bir ikili ağaca sırasıyla 8, 12, 6, 5, 17, 2, 1, 4, 12 gelmektedir. Ağacı çiziniz; ağaç dengeli ağaç mıdır? Değil ise, dengeli olması için sayıları hangi sırada gelmelidir.
5. Ortada-kök (inorder) yöntemine göre ağaç üzerinde dolaşılırsa ve ağacın anahtar verisi tamsayı ise, ağaç küçükten büyüğe doğru sıralanır; ağacı büyükten küçüğe göre sıralayan bir C fonksiyonu tasarlayınız ve kodlayınız.
6. Bir ikili ağaç üzerinde en küçük anahtar veriye sahip düğümün adresini gönderen bir C fonksiyonu tasarlayınız.